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Borovik proposed an axiomatic treatment of Morley rank in groups, later modi- 
fied by Poizat, who showed that in the context of groups the resuhing notion of 
rank provides a characterization of groups of finite Morley rank [Poi87j . (This 
result makes use of ideas of Lascar, which it encapsulates in a neat way.) These 
axioms form the basis of the algebraic treatment of groups of finite Morley rank 
undertaken in |BN94| . 

There are, however, ranked structures, i.e. structures on which a Borovik- 
Poizat rank function is defined, which are not Ng-stable |BN941 p. 376]. In 
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|Poi87i p. 9] Poizat raised the issue of the relationship between this notion of 
rank and stabihty theory in the foUowing terms: ". . . un groupe de Borovik est 
une structure stable, alors qu'un univers range n'a aucune raison de I'etre ..." 
(emphasis added). Nonetheless, we will prove the following: 

Theorem 1.1 A ranked structure is superstable. 

An example of a non-Kg-stable structure with Borovik-Poizat rank 2 is given 
in |BN94[ p. 376]. Furthermore, it appears that this example can be modified 
in a straightforward way to give Ho-stable structures of Borovik-Poizat rank 2 
in which the Morley rank is any countable ordinal (which would refute a claim 
of |BN941 p. 373, proof of C. 4]). We have not checked the details. This does not 
leave much room for strenghthenings of our theorem. On the other hand, the 
proof of Theorem [TTT] does give a finite bound for the heights of certain trees of 
definable sets related to unsuperstability, as we will see in ^ 

Since Shelah gave combinatorial criteria both for instability as well as for 
unsuperstability in a stable context, to prove the theorem we need only show 
that these criteria are incompatible with the Borovik-Poizat rank axioms. Now 
the rank axioms apply only to one structure, while Shelah's criteria take their 
simplest form in a saturated model. There are two ways to bridge this gap. 
Our first proof worked directly within the model in which the rank function is 
defined, paying attention in the process to the uniformity of various first order 
definitions. In the proof we give here, we first extract the first order content of 
the rank axioms, then work with them directly in a saturated model. 

We will present the original rank axioms together with a few basic conse- 
quences in §2. Their first order content is analyzed in §3; we call the rank 
notions that result B Pa-ranks. In §4 we prove stability, and superstability is 
proved in §5. The proof of superstability does not depend on the full strength 
of the axioms, so we will develop the basic facts about rank in a more general 
context adequate for these applications. 



For the stability and rank issues that concern us here, we may always assume 
that the language of the structure involved is countable, and we take advantage 
of this in §3. 

2 The Borovik-Poizat Axioms and variations 

Let A^ be a structure. Let V be the collection of parametrically definable 
subsets of M.'^'^, i.e. the sets and relations interpretable in M. We say that M 
is a ranked structure |BN941 p. 57] if there is a rank function rk : (P — {0}) -^ N 
which satisfies the following axioms for all A^BeV. Such a rank will be called 
a _BP-rank. 

Axiom 1 (Monotonicity of rank) rk(j4) > n + 1 iff there are infinitely many pairwise 
disjoint, nonempty, definable subsets of A, each of rank at least n. 

Axiom 2 (Definability of rank) If / is a definable function from A to B then for 
each integer n the set {b E B : rk(/^^(&)) = n} is definable. 

Axiom 3 (Additivity of rank) If / is a definable function from A onto _B, and for all 
b e B we have rk(/"i(6)) = n, then rk{A) = rk(B) + n. 

Axiom 4 (Elimination of infinite quantifiers) For any definable function / from A 
into B there is an integer m such that for any b E B the preimage f^^{b) 
is infinite whenever it contains at least m elements. 

We adopt the convention that rk(0) — — cx). 

These axioms are unnecessarily strong for our purposes. We prefer to work 
with the following weaker form of Axiom 1, and to omit additivity of rank 
entirely: 

Axiom l.I (Weak monotonicity) rk(yl. U -B) — max(rk(yl),rk(_B)) 

Axiom 1.2 (Finite degree) If there are infinitely many pairwise disjoint, nonempty, 
definable subsets of A, each of rank at least n, then rk(A) > n + 1 



Let "Axiom 1'" mean Axioms 1.1 and 1.2. A rank satisfying Axioms 1', 2, 
and 4 will be called a _BP'-rank. 

Axiom 1.1 is easily derived from full monotonicity as in [BN941 Lemma 4.10 
p. 59], and of course Axiom 1.2 is simply part of Axiom 1, so a i?P-rank is a 
BP'-rank. 

The following special case of Axiom 1.1 is often used without comment: 

Fact 2.1 \BN94\ Lemma 4-9 p. 59] In a ranked structure M'^'^, if A C B are 
two definable sets in J^'^'^, then rk(^) < rk(i?). 

Two of our axioms are more conveniently phrased in terms of uniformly 
definable families of sets. A family of sets {St : i G /} is uniformly definable 
over the structure A4 if there is a single formula <j){x, y) defined in A^'"^ and 
a choice of parameters 6^ [i G /) such that Si — (l)[AA°'^ ,bi\ for all i. With 
the formula fixed, we write Sf, for (f)[AA'^'^,b]. Note that the formula (f){x^y) 
involves no parameters, as their places are filled by the variables y. 

Proposition 2.2 Let M be structure with a rank function satisfying Axioms 
2 and 4, let D be a definable subset of A^"*^, and let {Sb\b&D be a uniformly 
definable family of sets over M. . Then: 

1. (Definability of rank) For each integer n, {b £ D : rk(S'b) = n} is definable. 
\BN94\ Lemma 4.23 p. 66] 

2. (Elimination of infinite quantifiers) There is a bound m, depending only 
on the formula <j), on the size of the finite members of the family {Sb\. 

A property of rank which is sometimes taken for granted is invariance under 
definable bijections. We do not know if this holds for PP'-ranks in general, and 
we will not assume it. 

Definition 2.3 Let M be a structure with a rank satisfying Axiom 1.1, and 
let A, B be two definable sets in M'^'^. We write A = B if the rank of their 



symmetric difference is less than the rank of their union. This may also be 
stated as follows: they have the same rank n, and the rank of their symmetric 
difference is less than n. 

Observe that by Axiom 1.1 this relation is an equivalence relation. 

Remark 2.4 In Axiom 2, or equivalently in Proposition \2.S\. part (1), we refer 
to definability with parameters from the model M . If the language of M is 
countable, then we may take the set of parameters involved to be countable as 
well. 

3 Canonical extensions of definable ranks 

Whenever one has a definable rank function on a structure A1, it has a canon- 
ical extension to any elementary extension of A4; details are given below. We 
study the canonical extensions of _BP-ranks or _BP'-ranks in the present section, 
giving axioms which are satisfied by these ranks in general, and which exactly 
characterize these canonical extensions in the case in which the language is 
countable. 

The focus of interest is Axiom 1.2, which could be phrased as follows: every 
set has a degree (analogous to the Morley degree) . We will review the theory of 
the degree below, and show how to replace Axiom 1.2 by a degree approximation 
property which holds in canonical extensions. First we deal with the issue of 
the "canonical extension." 

Definition 3.1 Let Ai be a structure equipped with a definable rank notion, that 
is a function from definable subsets of Ai'^'^ to N such that for any uniformly 
definable family {Sb\ over A4, the set 

{b : rkiSb) = n} 

is definable (Axiom 2), and suppose that the rank has the following monotonicity 
property: if A Q B then rk(A) < rk(i3) (a consequence of Axiom 1.1). This 



implies that the rank is bounded on any uniformly definable family of sets. Let 
J\f be an elementary extension of M.. The canonical extension o/rk to M (again 
denote "rk"j is defined as follows. Every parametrically definable subset B of 
Ad'"^ has a canonical extension B* toJ\f^^. For S C f/'"^ definable, letrk^S) — n 
iff there is a uniformly definable family {Sb '. b G B} indexed by a parametrically 
definable subset of A4 such that rk(5fc) ~ n for b E B, and S = Sb" for some 
b* G B* . (We have to check that this produces a well-defined rank function.) 

Lemma 3.2 With the hypotheses and notation of the preceding definition, every 
definable .subset of J\f°'^ is assigned a well-defined rank by the canonical extension 
of the rank function from M. to TV. 

Proof : 

Let S be definable in A/""*^. Then we can find a uniformly definable family 
{Sb : b e B) with B 0-definable, such that S = Sb* for some b* G B. Further- 
more each set Sb is contained in a single sort of J\f°'^, and by our (very weak) 
monotonicity hypothesis, rk(5b) is bounded for b £ B. Hence by definability of 
ranks, B-^ can be partitioned into a finite number of A4-dcfinable sets Bi such 
that rk(5b) ~ i on Bi. Then b* G Bf^ for some «, and hence we get rk(S'b) = i. 
Thus every definable set is assigned at least one rank. 

We must also verify that no conflicts arise. Suppose therefore that S lies 
in the extension to Af of the uniformly definable families {Sb '■ b lE B} and 
{Tc : c G C}, and that rk is constant on both families. Since Af is an elementary 
extension oi A4, it follows that in A4 there are some b,c such that Sb — Tc. 
Hence the ranks are equal. I 

It is easy to sec that any one of Axioms 1.1,2,3,4 will be preserved by the 
passage to a canonical extension if it holds in the original model. Our main 
interest at the moment will be in Axiom 1.2 (and later, in the rest of Axiom 1). 

Definition 3.3 If A4 is a structure with a rank function satisfying Axiom 1.1, 
and A is a definable set in JV[°'^, of rank n, then we say that A has degree d 
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if A can be decomposed into d disjoint definable pieces of rank n, but no more. 
We say that A has a degree (or, for emphasis, a finite degree) if it has degree d 
for some d. When A has a degree, we use deg^ to denote the degree of A. 

The theory of degree for the case of BP-iank is dealt with in [BN941 Lemma 
4.12,4.13]. In our context this reads as foUows: 

Fact 3.4 Let M be a structure with a rank function rk satisfying Axiom 1.1. 
Then 

1. If A is a definable set in M'^'^ which has rank n and degree d, then A may 
be partitioned into d definable pieces Ai (1 < i < d) of rank n and degree 
I, and for any definable subset B of A of rank n and degree 1, we have 
B = Ai for a unique i. In particular, the partition is unique modulo sets 
of lower rank in the following sense: if A is also decomposed as the union 
of d definable subsets A[ of rank n and degree 1, then after a permutation 
of the indices, we will have Ai = A[ . 

2. If A, B are disjoint definable sets of equal rank which have degrees, then 
deg{A UB) ^ deg{A) + deg{B). 

3. If the rank function satisfies Axiom 1' then every set has a degree. 

As a substitute for the existence of degree, we consider the foUowing, which 
can be stated loosely in the form: "sets of finite degree are dense." As usual, 
we consider a rank function defined over a structure M ; and we also fix a set of 
parameters C C Ai. 

(Degree Approximation Property over C) If ^ is a nonempty C- 
definable set, and {S'a : a G ^} is a uniformly definable family (in 
particular, Sa is a-definable for each a), then there is an element 
ao € A for which deg(S'a(,) is finite. 



The case C = is reasonably strong but we will need this relativized version. 
The case C ~ M (the universe of 7W) is pointless, as we are then assuming 
that every definable set has a degree, since each definable set, taken by itself, 
constitutes a C-definable family in this case. 

Definition 3.5 A SPp-rank on a structure A4, relative to a set of parameters 
C, is a function f : V \ {0} -^ N satisfying: 

Axiom 1.1 Weak Monotonicity; rk(A U i?) = max(rk(A),rk(i?)) 

Axiom 1.2' The Degree C-approximation property 

Axiom 2 Definability of rank, with parameters in C (i.e. Provosition \2.2l with pa- 
rameters in C). 

Axiom 4 Elimination of Infinite Quantifiers 

Lemma 3.6 Let A4 be a structure equipped with a BP' -rank rk, for which the 
rank function is definable with parameters m C C yVf . Let J\f be an elementary 
extension of AA. Then the canonical extension ofih to Af is a BP^^-rank relative 
to the same set of parameters. Furthermore, the canonical extension satisfies 
the additivity axiom if and only if the original rank function does. 

Proof : 

In the context of a definable rank, the additivity property is clearly first 
order, so the final claim is immediate. 

We should however check the C-approximation property for degree. As every 
nonempty C-definable set B has a point in A4, and every A^-definable set S has 
a degree, we just have to check that the degree of S is unaltered by canonical 
extension. This reduces to the case in which S has degree 1. So suppose that 
in J\f we have a definable subset T of S* so that both T and S* \T have rank 
n ~ rk(5). Using definability of rank we can pull this down to a set Tq defined 
in A4 with Tq and S \To oi rank n, a contradiction. I 



One may refine this slightly: the canonical extension of a SPg-rank is again 
a _BPg-rank, by essentially the same argument. When the language is countable, 
our axioms actually characterize the canonical extensions of _BP'-ranks, as will 
be seen in the proof of the next result. 

Theorem 3.7 Let T be a complete theory in a countable language. Then the 
following conditions are equivalent: 

{A) T has a model with a B P' -rank. 

(B) T has a model with a B P^-rank. 

(C) T has a countable extension by constants Tc, such that every model of 
Tc carries a B P^-rank, for which the degree approximation property, and 
definability of rank, hold relative to the empty set. 

The equivalence of conditions (_B) and (C) is clear, but worth noting, and 
worth using: by passing to Tc we can work over the empty set, and lighten the 
notation. For the proof that (C) implies {A) we rely on the following. 

Lemma 3.8 Let T be a complete theory in a countable language, and suppose 
that T has a model A4 with a BP^-rank relative to 0. Then T has a prime 
model. 

Proof : 

We must show that T is atomic, i.e. that every 0-definable nonempty set 
X contains an 0-definable atom. We may assume X has minimal rank since 
ranks are finite. By degree approximation X has a degree, since the family 
{X} is already definable over the empty set. We may suppose that deg(X) is 
minimized as well; we then claim that X is an atom over 0. 

By weak monotonicity any 0-definable nonempty subset Y oi X will have 
rank no larger than rk(X), and hence equal to rk(X) by the minimization; 
accordingly Y will have finite degree no greater than deg(X), and hence equal 



to deg(X); the same cannot apply simultaneously to X \Y, so X \Y must be 
empty, and Y ~ X: X is an atom over 0. I 



Proof of Theorem \37 

We assume A/" is a structure on which we have a SPg-rank rk which has the 
degree approximation property and definability of rank relative to the empty 
set. By Lemma [3.81 the theory of A/" has a prime model Ai, which we take to 
be an elementary substructure of A/". We claim that on A4, the rank function 
gives a i?P'-rank. Only Axiom 1.2 presents any issues: we claim that every 
A/(-definable set S has a degree. 

Let S be a-definable with a E M (an n-tuple for some n). Let A be the 
locus of a over the empty set; as the type of a is principal, A is a 0-definable 
set. By the degree approximation property, A contains a point a' for which the 
corresponding set Sa' has a degree d. As tp(a) = tp(a') and rank is 0-definable, 
it follows easily that deg(S'a) = d as well. I 

We will show that the existence of BPQ-rank implies superstability. This is 
of course equivalent to the statement that a _BP'-rank gives superstability, since 
the problem localizes to countable languages. As this is our main application, 
we have emphasized PP'-ranks and PPg-ranks. However we can treat PP-ranks 
similarly. 

Definition 3.9 Let rk : 2? \ {0} —^Nbea rank function over a structure A4, 
and C Q Ai a set of parameters. We say that rk has the splitting property if 
every set of rank n > contains a definable subset of rank n — 1, and we say 
that rk has the splitting approximation property over C if for every uniformly 
definable family of infinite sets {Sb ■ b G B} indexed by a nonempty C-definable 
set B , there is an element b E B such that Sb contains a definable subset S' 
withik(S')^i±{Sb)-l. 

Observe that a PP'-rank is a PP-rank if and only if it has the splitting 
property and additivity We define a PPo-rank relative to a set of parameters 
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C analogously, as a rank satisfying Axiom 1.1, degree and splitting approxima- 
tion, and Axioms 2 — 4, where the degree approximation property, the splitting 
approximation property, and the definability of rank all hold over C . 

Theorem 3.10 Let T he a complete theory in a countable language. Then the 
following conditions are equivalent: 

{A) T has a model with a BP-rank. 

(B) T has a model with a B Pa-rank. 

(C) T has a countable extension by constants Tc, such that every model ofTc 
carries a BP^-rank, for which the degree approximation property, defin- 
ability of rank, and the splitting approximation property all hold relative 
to the empty set. 

Proof : 

As before we need only prove {C ^ A), and this reduces to the claim that 
a i?Po-rank on the prime model is a _BP-rank, with the only property not yet 
verified being the splitting property. Again, this reduces to the claim that if 
tp(a) — tp(a') and we have a uniformly definable family for which Sa' contains 
a definable subset S" with rk(S") = rk(S'a') — 1, then the same applies to Sa- 
This is clear by definability of rank. I 

4 Generic indistinguishability and Stability 

Before taking up stability as such, we analyze the structure of definable binary 
relations in general. For this it will be convenient to introduce a quantifier 
"V*x," read ^^for generic x," as follows. 



Definition 4.1 Assume A4 carries a definable rank function satisfying Axiom 
1.1. Let X be a definable set. "{i*x G X)^{x)" means: "ip holds generically 
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on X ," i.e. rk(X — V'i-^]) < rk(X). By the definability of rank, if X = Xa 
and ip — ip{x,b) both vary over uniformly definable families, the set {{a,b) : 
\f*x G Xa ipixjb)} is definable. In other words, first order logic is closed under 
the quantifier V* . 

By Axiom 1.1, if -01 and ip2 hold generically on X, then so does V'i&V'2- 
On the other hand, the property: "For all -0, ip holds generically or -1-0 holds 
generically" is equivalent to the condition that the degree of X is equal to 1. 
Note also that the relation A = B defined above can be expressed as follows: 

{\J*x <E AU B)[x <E A ^=^ xeB]. 

Definition 4.2 Let M. be a structure with a definable rank function satisfying 
Axiom 1.1. Let R be a definable relation on a definable set S. We will say that 
a;i,a;2 G 5* are generically indistinguishable for R on S, and we write xi ^ X2, 
if{y*xeS){R{xi,x) ^=^ Rix2,x)). 

Observe that this is an equivalence relation, and is definable from whatever 
parameters are needed to define R and 5*, together with those used to define 
rank. 

Proposition 4.3 Let M. be a structure with a BP^-rank. Let S be a definable 
set in M-'^'^ and R a definable binary relation on S. Let ^ be the relation of 
generic indistinguishability for R on S. Then S/^ has finitely many classes. 

Proof : 

First, put 5* and R into a uniformly definable family {{SaTRa) '■ cl G ^4} 
with A defined over the empty set. Let ~a be the relation of generic indistin- 
guishability relative to Ra on Sa- Note that ^a is definable from the parameter 
a together with parameters needed to define certain ranks. Then {Sa/^a} is 
a uniformly definable collection of sets. Hence there is a uniform bound m on 
the sizes of its finite members. Consider I = {a : |S'a/~a| > '>n}, the set of 
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indices for which the quotient is infinite. Our claim is that / is empty. If rank 
is C-definable, then / is also C-definable. 

Suppose / is nonempty. Then there is some a E I such that d — deg(S'a) < 
oo. We will show that Sa/^a has only finitely many classes to obtain a contra- 
diction. 

Sa may be partitioned into d definable pieces Sa,i of degree 1. For xi <E Sa, 
the set {x Cz Sa '■ Ra{xi, a;)} coincides with a union of some of the Sa.i, modulo 
sets of lower rank. In other words, there is a set S", a union of finitely many of 
the Sa,i, for which: 

(y*X e Sa)[Ra{xi,x) 4=^ X e S*'] 

As there are at most 2'^ possibilities for S", the relation ^a has at most 2"^ 
classes. As this is finite, we have the desired contradiction. I 

Theorem 4.4 Let M. he a structure with a BPQ-rank. Then Th(A^) is stable. 

Proof : 

We may replace A^ by any elementarily equivalent model. So if the theory 
of M is unstable, we may suppose that there is a definable relation i? on a 
definable subset X of Ai'^'^ such that R linearly orders some infinite subset of 
X, not necessarily definable. We may also assume that M is a>i-saturated. Let 
S* be a definable set which contains an infinite subset L which is linearly ordered 
by -R, and has minimal rank. 

Now we consider the relation '^ of generic indistinguishability for R on S. 
Since S/^ is finite, one of the equivalence classes for ^ on S* meets L in an 
infinite set. So without loss of generality S consists of a single '--^-class. As A4 
is wi-saturated we may suppose L has the order type of the rationals. 

Consider elements a,b E L with a < b. The set S' = {x E S : [R{a, x) 4=4» 
-^R{b, x)W contains the interval (a, b) of L, hence by the minimality of rk(S') we 
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find 

rk(S") = rk(S') 

But this violates the generic indistinguishabihty of a and b. 



5 Superstability 

Theorem 5.1 Let M be a structure with a BPQ-rank. Then Th(Al) is super- 
stable. 

Proof : 

In this proof we will be less cavalier about the distinction between elements 
and fc-tuples, as this will permit a slight refinement of the result (see the remark 
following the proof). 

Suppose A^ is an unsuperstable structure with a i?PQ-rank. As Th(A1) is 
stable by the previous theorem, we can apply a combinatorial criterion due 
to Shclah, involving an infinitely branching tree of infinite height whose levels 
consist of pairwise disjoint uniformly definable sets. This goes as follows. 

In the first place wc have D^{x = x,L,oo) = cx) }She90| Theorem II 3.14 
p. 53]. Therefore, by |She90( Lemma VII 3.5(5) p. 423], there are formulas 
4>k ^ L for Q < k < bj and in some model JV[' of T there are parameters a^ for 
V a node of the tree w^'^, such that: 

(i) li V < w are two nodes in the tree, then 0|^|[A^', &.„,] C (/)|^,|[7\/t', a.y] and 
<?!.|^|[7W',a„]7^0; 

(m) For any two distinct nodes v,w at the same level k of the tree, 

4>k[M',a,j]C^4>k[M',aJ^ =0. 

Note that the only condition imposed on the (single) root formula (/)o[A^', 00] is 
that 0o[A^',a0] should contain all the sets (f)i[Ai\a^iy\. We may assume that 
tq = rk(0o[-^'i 0,%]) is minimal among all such trees. 
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For parameters b of the same sort as a0, consider the parameters giving 
possible first level nodes of full rank 

Nb^{c:(l)i[M',c] C(f>a[M\b] and rk(</)i[X', c]) = m} 

Let ci ^b C2 be the relation defined on Ni, by 0i[A^',ci] = (/)i[A^', C2]. Ni, and 
~t, are uniformly definable (by definability of rank) and ~(, is an equivalence 
relation. 

Claim 5.1.1 Na/^a has finitely many classes 

Proof: 

First, {Nx/^x} is a uniformly definable collection of sets, so there is a uni- 
form bound m on the sizes of its finite members. Let C = {x : \Nx/^x\ > 'ti} 
be the set of indices of infinite ones. 1 f C 7^ then there is a 6 e C such that 
d = deg{(f>o[M' , b]) < 00. Now, Nb/^h has at most 2'' classes, contradiction. I 

This indicates that there are only finitely many first level nodes of full rank 
and there exists an index zq such that rk((/)i[Al', a<i„>]) < tq. We find a 
contradiction to the choice of rg by taking (/)'■ = <t>j+i for j > and a'^ — a^i„,v>- 

■ 

Remark 5.2 We can prove a stronger result: The height of any such tree of 
nonempty definable subsets of A4' , pairwise disjoint at each level, with infinite 
branching, cannot exceed r — rk(0o[Al', a0]) < rk(Al'). This goes by induction 
on r by following the line of the previous argument. 
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